Number theory and quantum computing: Algorithmists, Assemble!

Abstract: Quantum computing made its name by solving a problem in number theory; namely, determining if factoring could be accomplished efficiently. Since then, there has been immense progress in development of quantum algorithms related to number theory. I'll give a perhaps idiosyncratic overview of the computational tools quantum computers bring to the table, with the goal of inspiring the audience to find new problems that quantum computers can solve.

number theory

Audience: researchers in the topic

Comments: pre-talk at 1:20pm

UCSD number theory seminar

Series comments: Most talks are preceded by a pre-talk for graduate students and postdocs. The pre-talks start 40 minutes prior to the posted time (usually at 1:20pm Pacific) and last about 30 minutes.